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a second step for calculating the motion vectors of a pixerin said 
interframe predicted image at coordinates (x+w, y+w) by performing bilinear 
interpolation/extrapolation on the motion vectors of the foui^epresentative 
points of an image where the pixel sampling interval in b&th horizontal and 
vertical directions is 1 and horizontal and vertical coordinates of sampling 
points are obtained by adding w to integers (where X=wn/wd, wn is a non- 
negative integer, wd is a hw power of 2, hw is a rafon-negative integer and 
wn<wd), where said second step comprises: / 

a third step for calculating the horizcWtal and vertical components of 
motion vectors at the coordinates (i, y+w)4s numerical values which are 
respectively integral multiples of 1/z (wjiere z is the power of 2, and hz is a 
non-negative integer) by linear intercalation/extrapolation of the motion 
vectors of the representative points at the coordinates (i, j), (i, j+q), and for 
calculating the horizontal and vertical components of the motion vectors at the 
coordinates (i+p, y+w) as values which are respectively integral multiples of 
1/z (where z is the hz powenfof 2, and hz is a non-negative integer) by linear 
interpolation/extrapolation^* the motion vectors of the representative points 
at coordinates (i+p, j), (i/p, j+q), 

a fourth step fof calculating the horizontal and vertical components of 
the motion vectors of the pixel at the coordinates (x+w, y+w) as values which 
are respectively integral multiples of 1/m (where m is the hm power of 2, and 
hm is a non-negative integer) found by linear interpolation/extrapolation of the 
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two motion vectors at the coordinates (i, y+w), (i+p, y+w)/and 

a fifth step of calculating the pixel value of said pi?cel in said interframe 

predicted image of the coordinates (x+w, y+w) using ^aid reference image 

and the motion vector calculated in said fourth step, i 



2. (Twice Amended) A method of synthesizing an interframe predicted 
image of a current frame from a reference image comprising: 

a first step for calculating the values of motion vectors between said 
interframe predicted image and said referenda image for four representative 
points at coordinates (ij), (i+p, j), (i, j+q) (i+f>, j+q) of said interframe predicted 
image (where i, j, p, q are integers, the horizontal and vertical components of 
the motion vectors of the representatives points taking the values of integral 
multiples of 1/k where k is the hk of po//er 2, and hk is a non-negative 
integer), 

a second step for calculatinc/the motion vectors of a pixel in said 
interframe predicted image at coordinates (x+w, y+w) by performing bilinear 
interpolation/extrapolation on the motion vectors of four representative points 
of an image where the pixel sampling interval in both horizontal and vertical 
directions is 1 and horizontalfand vertical coordinates of sampling points are 
obtained by adding w to integers (where w=wn/wd, wn is a non-negative 
integer, wd is a hw poweyof 2, hw is a non-negative integer and wn<wd), 
where the second step emprises: 
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a third step for calculating the horizontal and verticalycomponents of 
motion vectors at the coordinates (x+w, j) as numerical vaflues which are 
respectively integral multiples of 1/z (where z is the hz/ower of 2, and hz is a 
non-negative integer) by linear interpolation/extrapolation of the motion 
vectors of the representative points at the coordinates (i, j), (i+p, j), and for 
calculating the horizontal and vertical components of the motion vectors at the 
coordinates (x+w, j+q) as values which are respectively integral multiples of liz 
(where z is the hz power of 2, and hz is a ropn-negative integer) by linear 
interpolation/extrapolation of the motion Vectors of the representative points 
at coordinates (i, j+q), i+p, j+q), / 

a fourth step for calculating thp horizontal and vertical components of 
the motion vectors of the pixel at the coordinates (x+w, y+w) as values which 
are respectively integral multiple/of 1/m (where m is the hm of power 2, and 
hm is a non-negative integer), fbund by linear interpolation/extrapolation of 
the two motion vectors at the/coordinates (x+w, j), (x+w, j+q); and 

a fifth step of calculating the pixel value of said pixel in said interframe 
predicted image of the coordinates (x+w, y+w) using said reference image 
and the motion vector calculated in said fourth step. 

3. (Twice Amended) A method of synthesizing an interframe prediction 
image according tp Claim 1, wherein, when the motion vectors of a pixel at 
the coordinates &+w, y+w) are found using (u0, vO), (u1, v1), (u2, v2), (u3, 
v3), which are tine horizontal and vertical components of the motion vectors 
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of the representative points at the coordinates (ij), (i+p, / (i, j+q), (i+p, j+q) 

multiplied by k, (ul_(y+w), vL(y+w)) which are the horizo/htal and vertical 

components of the motion vectors at a point having tjffe coordinates (i, y+w) 

multiplied by z, are found by calculating: 

uL (y+w) = ( ( (q wd - (y-\)//d- 
wn) uO + ((y-j) wd + wn) u2)z)/^7(q k wd), 
vL(y+w)=(((qwd-(y-j)wd^ 
wn) v0+((y-j)wd+wn) v2) z)////Jfq*kwd) 

(where [////]is a division wherein the computation result is rounded to 
the nearest integer when the result of an ordinary division is not an integer, 
and the order of computational priority is equivalent to multiplication and 
division), / 

(uR(y+w), vR(y+w)) which are the horizontal and vertical 
components of the motion vector at a /oint having the coordinates (i+p, y+w) 
multiplied by z, are found by calculating: 

uR(y+W)=(((qwd-(y-j)wd- 
wn) u1 + ((y-jVwd+wn) u3) z) //// (qkwd) 
vR (yf w)=(((qwd-(y-i)wd- 
wn) v1 + ((y4)wd+wn)v3)z)////(qkwd), and 

(u(x+w), y+w), v(x+w, y+w)/which are the horizontal and vertical 
components of the motion//ector of a pixel at the coordinates (x+w, y+w) 
multiplied by m, are founcr by calculating: 

I(x+w, y+w)=(((p.wd-(x-i)-wd- 
wn) uL (y^w)+((x-i) wd+wn) uR(y+w))m)//(p z wd) 
v(x+w, y+w)=(((p wd-(x-i) wd- 
wn) vL (y+v&) + ((x-i) wd+wn)vR (y+w))m)//(p z wd) 

(where [//]is a division wherein the computation result is rounded to the 
nearest integer wrien the result of an ordinary division is not an integer, and 
the order of priomty is equivalent to multiplication and division). 
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4. (Twice Amended) A method of synthesizing an Ljnterframe predicted 
image according to claim 2, wherein, when the motion /ectors of a pixel at the 
coordinates (x+w, y+w) are found using (uO, vO), (ul/v1), (u2, v2), (u3, v3), 
which are the horizontal and vertical components/f the motion vectors of the 
representative points at the coordinates (i, j), (iTO, j), (i, j+q), (i+p, j+q) 
multiplied by k, / 

(uT(x+w), vT(x+w)), which ar/the horizontal and vertical 
components of the motion vectors at a point having the coordinates (x+w, j) 
multiplied by z, are found by calculating: 

uT(x+w)=(((pw/-(x-i)wd- 
wn) u0+((x-i)wd+w/)u1 )z////(p k-d), 

vT (x+w)=(((pywd-(x-i) wd- 
wn) v0+((x-i)wd+Xn)v1 )z)////(p k wd) 

(where [I III] is a division wheremthe computation result is rounded to the 
nearest integer when the resmt of an ordinary division is not an integer, and 
the order of computational priority is equivalent to multiplication and division), 

(uB(y+w), vy(y+w)) which are the horizontal and vertical 
components of the motion vectors at a point having the coordinates (x+w, j+p) 
multiplied by z, are found by calculating: 
uB(x+w)=(((pwd-(x-i)^d-wn)u2+((x-i).wd+wn)u3)z)////(pkwd), 
vB(x+w)=(((p wd-(x-ip wd- wn)v2+((x-i) wd+wn)v3)z)////(p k wd), and 
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(u(x+w) f y+w), v(x+w, y+w)) which/are the horizontal and vertical 

components of the motion vectors of a pixe^it the coordinates (x+w, y+w) 

multiplied by m, are found by calculating^ 

u (x+w, y+w)=(((q wd-(y-j/wd-wn)uT(x+w)+((y- 

j)wd+wn)uB(x+wf)m)//(q-zwd) 
v(x+w, y+w)+(((qwd-(y^)wd- 
wn)vT(x+w)+ ((y-j)wd+wn)v^(x+w))m)//qzwd) 

(where [//] is a division wherein tjfie computation result is rounded to the 

nearest integer when the resul/of an ordinary division is not an integer, and 

the order of priority is equivalent to multiplication and by division). 



i 



22. (Twice Amended) A method of synthesizing an interframe predicted 
images according to Claim 1, wherein, 

when the number of pixels in the horizontal and vertical directions of the 
image is respectively r and s (wherein r^nd s are positive integers), and the 
pixels of the image lie in a range whefein the horizontal coordinate is from 0 to 
less than r and the vertical coordijTfate is from 0 to less than s, (uO, v0), (u1, 
v1), (u2, v2), (u3, v3) which isy^xpressed by 



u' (x, y)=(((s-cd-cryy cd)((r cd-cn-x cd)u00 + (xcd+cn)u01 + 
(ycd+cn) ((r cd-cn-x cd)002+(x cd-cn)u03))k)///(r s n cd), 

v'(x, y)=(((s cdyn-y cd)((r cd-cn-x*cd)v00 +(xcd+cn)v01)+ 
(y cd+cn) ((r cd-cn-y6d)v02+(x cd+cn)v03))k)///(r s n cd), 

u0=u' (i, j) 
v0=V (i, j) 
u1=u' (i+p, j), 
t1=v' (i+p, j) 
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u2=u' (i, j+q) 
u2=v' (i, j+q) 
u3=u' (i+p, j+q) 
u3=v" (i+p, j+q) 

(where is a division wherein t\y£ computation result is rounded to the 
nearest integer when the result of/an ordinary division is not an integer, and 
the order of priority is equivalepft to multiplication and division), are used as the 
k times horizontal and vertical components of motion vectors of representative 
points (i,j), O'+P, j), (i, j+q/(i+p, j+q), by using (uOO, v00), (u01, v01), (u02, v02), 
(u03, v03) (where uOo/vOO, u01, v01, u02, v02, u03, v03 are integers), which 
are n times (where / is a positive integer) motion vectors at the corners of an 
image situated aj/the coordinates (-c, -c), (r-c, -c), (-c, s-c), (r-c, s-c) (where 
c=cn/cd, cn isya non-negative integer, cd is a positive integer and cn<cd), 
whereof the/horizontal and vertical components take the values of integral 
multiples/>f 1/n. 
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